2d array permutation proof [migrated]

Posted by FGM on Game Development See other posts from Game Development or by FGM
Published on 2014-06-03T17:17:51Z Indexed on 2014/06/03 21:42 UTC
Read the original article Hit count: 170

Filed under:

I want to know if it's possible to get any possible combination of a 4x4 integer array given three rules:

  • you may shift any column up or down
  • you may shift any row left or right
  • you may shift the entire array left, right, up, or down

That is, you can transform:

[1]  [2]  [3]  [4]
[5]  [6]  [7]  [8]
[9]  [10] [11] [12]
[13] [14] [15] [16]

into any possible combination of a 4x4 array of the same 16 values, given those three rules.

Basically, I just want to know if there are impossible combinations.

© Game Development or respective owner

Related posts about mathematics